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P_| ' Abstract 

" •p^ I We consider a notion of thinning for triangular arrays of random variables {Xj^ : 

J5 ' n G N+, 1 < A; < n), taking values in a compact metric space X. This is the sequence 

of transitions T^+i : 7W]^(X"+i) ^ 7\^+(X") for each n G N+, where T^+Vn+i is the 
law of the random subsequence (^j , • • • , -'^i" ), where l<ii<---<in<n + l 



> 



is chosen uniformly, at random. We classify the set of all sequences of measures (^„ G 
tH- I Aif{'X"') : n G N+), which are thinning-invariant. We prove that these form a Bauer 

^^ ■ simplex and identify the extreme points. 

While de Finetti's theorem is useful for identifying limit Gibbs states for classical 
(^ I spin systems on complete graphs, our classification is useful for describing spin systems 

^f ■ on a one-dimensional chain, with a finite-ranged interaction, but where the chain is 

normalized to have finite length. I.e., A„ = {k/n : k = 1, . . . ,n}. A similar statement 
"^ I is true when "Gibbs state for classical spin system" is replaced by "invariant measure 

^ ' for asymmetric exclusion process". 

Keywords: exchangeability, de Finetti's theorem, classical spin systems, asymmetric 
exclusion processes. 
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1 Introduction 

Let us begin by considering de Finetti's theorem. 

The usual statement of de Finetti's theorem is that a sequence of exchangeable random 
variables is necessarily a mixture of independent, identically distributed random variables. 
Exchangeability means that, if the random variables (X„ : n G N+) take values in X and 
/ : X^ ^ M is any measurable function, for k G N+, then E{/(Xjj, . . . , Xi^)} does not depend 
on the values of the indices ii, . . . ,ik G N+ as long as ii, . . . ,ik are distinct. An excellent 
reference is ^, wherein the theorem is proved by showing that the extreme points must be 
i.i.d. sequences and using Choquet theory. Another beautiful reference is 0, which gives a 
deep picture of exchangeability, as well as two different proofs (one of which is original to 
Aldous). 

Now we will consider a different perspective. This is motivated by Kingman's random 
partition structures, 12], but it is not necessary to be acquainted with those to appreciate 
this perspective. 

Consider a triangular sequence of random variables given by a sequence of measures 
(/i„ G J^fiX"^) : n G N+). I.e., /i„ is a probability measure describing the random variables 
(Xi"\ . . . ,X^"^) G X'^. For k,n eN+ with k < n, consider the transition f^ : MfCX") -^ 
A4f{X^), which is uniquely defined by specifying 



(T,>„)({(XiGAi,...,XfcGAfc}) 






(1) 



l<jl<---<ife<n T^&Sk 



for all measurable events Ai, . . . ,Ak, subsets of X. In other words, if the random vari- 
ables (Xi, . . . ,Xn), are distributed according to /x„, then the law of the random sequence 
(Xi, . . . , Xk) is given by (T^fin), if (Xi, . . . , X^) is obtained by selecting a uniform, random 
fc-subset (Xjj, . . . ,Xi^), and then shuffling by a uniform, random permutation vr"^ G Sk- 

We define the sequence {fin G AiiiX"") : n G N4.) to describe an "exchangeable triangular 
array" of random variables if TJ^Hn = fik for all k,n E N+ with k < n. In particular, note 
that in this case each /i„ is exchangeable in the sense that it is invariant with respect to the 
natural action of Sn- 

In this case, similarly to the case above, one can prove that each exchangeable triangular 
array (/x„ : n G N+) can be uniquely represented as a mixture of triangular arrays of i.i.d. 
random variables: 



3 !P G A^+(A^ + (X)) s.t. Vn G N+ , 

UnidXi ^ ■ ■ ■ (g) dXn) = I 

J A 



M + {X) 



JJ/i(dXfc 



.fc=l 



P(rf/i). (2) 



This holds in the same generality as the result in [1], and could be proved by the same 
technique. 

This version of de Finetti's theorem suggests the question: "What if, in the definition of 
T^, we did not shuffle by a uniform, random permutation vr G S"/;?" A more general question 
is to suppose that vr is chosen by another distribution than either 5^ or the Haar measure on 
Sn- We will not consider the more general problem, because we believe that under reasonable 
conditions one will obtain exchangeable distributions, unless one takes 5^ as the measure on 

Let us define the transition T^" : A^+(X") -^ M'[{X^), such that 

(T,>„)({XiGAi,...,XfcGAfc}) = 

Q E ^^{{x..eA,,...,x,,eAk}) (3) 

^ ^ l<n<--<ife<7i 

for all measurable events Ai, . . . , A^ C X. We call a sequence of measures, (yU„ G M-^iX"") : 
n G N+), a thinning invariant triangular array if, for all k,n E N+ with A; < ra, it is true 

Of course, every exchangeable triangular array is also thinning invariant, but the reverse 
is not true. 

2 Main Result 

The main result is quite simple to understand, and is a very natural extension of the con- 
clusion of de Finetti's theorem. However, whereas in understanding de Finetti's theorem, 
the basic structures to consider are measures /i G M.i{X) (as well as the mixtures of those. 



A^^(A^^(X))) in the present context, the basic structures are Borel measurable functions 
from [0, 1] into 7W^(X), as we will see. Therefore, we will try to be careful when it comes to 
topology and measure theory. 

We consider [0, 1] as a metric space, and equip it with standard Lebesgue measure. We 
will use the Borel a-algebras for [0, 1] as well as for X. 

Note that since X is compact, it is obviously separable. By the Arzela-Ascoli theorem, 
C(X) is locally compact, hence it is also separable. This will be useful later. Obviously 
Aii{X) is convex. It is compact, in the vague topology, by the Banach-Alaoglu theorem. 
In fact, this topology is also metrizable, using the Riesz-Markov theorem and the fact that 
C(X) is separable. This fact will also be useful later. 

The set i3([0, 1],C(X)) is defined to be the bounded, Borel measurable functions from 
[0, 1] to C(X), defined for Lebesgue-a.e. t G [0, 1]. If we write such a function as F(t,x) for 
t E [0, 1], a; G X, then to be Borel measurable means that for any / G C(X) and any e > 0, 
the subset of [0, 1] defined as {t : sup^g^ l-^(^)^) ~ /(^)l < ^} is a Borel set. We define 

C = Li([0,l],C(X)), (4) 

the Banach space whose norm is 



/ raa,x\F(t,x)\dt 
Jo ^^^ 



(5) 



More precisely, C is defined as the norm-closure, in the set of functions B{[0, 1], C(X)), of all 
functions X]n=i l-B„(^)/n(a^), where A^ is any positive integer A^ G N+, and Ei, . . . ,En are 
Borel measurable subsets of [0, 1], and /i, . . . , /at are continuous functions in C(X). 

As noted above, C(X) is separable. Also note that there is a is a countable collection of 
Borel measurable subsets of [0,1] (e.g., open intervals with rational endpoints), such that 
any Borel measurable set E can be arbitrarily well-approximated in Lebesgue-measure by 
a sequence of subsets En, such that each E^ is a finite union of these countable number of 
sets. Therefore, from its definition as the closure of simple functions, it is clear that C is 
separable. 

We define a convex set /C to be the set of Borel probability measures u G M-i^X x [0, 1]), 
satisfying that for every Borel measurable set E C [0, 1], it is true that 

u{XxE) = 1^1 = / lE{t)dt. (6) 

Jo 

(We denote Lebesgue measure oi E by \E\, not m{E).) 
Given any / G C(X), it is clear that 



E^ f{x)lE{t)u{dx(»dt) (7) 

Jxx[0,l] 

defines a signed measure, which is absolutely continuous with respect to Lebesgue measure. 
We denote the density with respect to Lebesgue measure as £(/, ■) G L^{dt), so that 

f{x)lE{t)u{dx^dt) = / i{f,t)lE{t)dt. (8) 

Xx[0,l] Jo 



If, additionally, / > 0, then i{f,t) > for Lebesgue-a.e. t G [0, 1]. For every Borel measur- 
able E C [0, 1], one has 



£if,t)lE{t)dt 



<ll/llc(x)-|i?|, (9) 



using Holder's inequality. Therefore, by density, we conclude that \£{f,t)\ < \\f\\ for a.e. 
t G [0, 1]. A similar argument shows that i{f,t) is linear in / for almost every t. Note that, 
since C{X) is separable and £{-, t) is uniformly continuous, linearity in / can be made to hold 
simultaneously for all of C(X), for a.e. t G [0, 1], because a countable union of null sets is 
null. Therefore, by the Riesz-Markov theorem, for almost every t G [0,1], we can identify 
a measure fj.{-,t) G Aif{X) such that ul^dx ® dt) = fi{dx,t) dt. Note that, since the density 
i{f,t) is chosen as a Borel measurable function of t, it is clear that for any / G C(X), the 
function 

t^ / fix)fi{dx,t) (10) 

Jx 

is Borel measurable. 

Henceforth we will think of /C as the set of Borel measurable functions from [0, 1] -^ 
Aif{X), defined for Lebesgue-a.e. t G [0, 1]. We write this as fj,{dx,t), as above. Note that 
since the topology of A^^(X) is the vague topology, to be Borel means precisely that the 
map defined in (fTUI) is Borel, for every / G C(X). Next we will endow JC with a topology. 

Given any F E C and any /i G /C, we define the number 

{fi,F) ■= F{x,t)^{dx,t)dt. (11) 

Jo Jx 

This is a bilinear map on /C £. It is continuous as a function on C: in fact, since //(■, t) G 
A^^(X) for almost every t G [0, 1], it is clear that | (/i, F) \ < ||-F||£. I.e., {fi, ■) is a bounded, 
linear functional on C We define the topology of /C to be the weak topology with respect 
to all the maps (^-F), for F E C. It will be important to us that, with this topology, /C is 
compact and metrizable. 

The reason that /C is metrizable is just that C is separable, as we noted above. Take 
{Fn : n G N+) to be a countable dense subset of the unit ball in C Then we can define a 
metric 

oo 

d{fi, i^) = Y1 2~" I (/^' ^-) - (^' ^-) I • (12) 

71=1 

A sequence (/i„ : n G M_|_) converges to /z in /C iff lim„_^oo {fJ-n, F) = (/i, F) for every F E C, 
and this happens iff lim„^oo "^(/^ru /^) = 0. The fact that /C is compact then follows by the 
same argument as the Banach-Alaoglu theorem. 

We are now ready to consider the fundamental example of a thinning-invariant sequence 
of measures (/i„ G Aii(X'"') : n G N+). Let /i G /C be arbitrary. For each n G N+, we define 
a measure fin as 

UnidXi ® ■ ■ ■ (g) dXn) = / iJ,{dXi,ti)-- ■ iJ,{dXn,tn)n\dti-- -dtn, (13) 



where A" = {(ti, . . . ,t„) : < ti < ■ ■ • < t„ < 1}, which has Lebesgue measure 1/n!. This 
is clearly a well-defined measure, because for any / G C(X") we know that the the following 
function is Borel measurable and bounded on [0, 1]": 

(ti,...,t„)^ / /(Xi,...,X„)/i(rfXi,ti)---/i(dX„,t„). (14) 

Therefore the following integral is well-defined: 

/ /(Xi, . . . , X„) fXnidXi ® • • ■ ® dXr,) = 

/ / f{Xi,...,Xn)fi{dXi,ti)---n{dXn,tn) 

~'[o,i]" Ux" 

n!l[0 < ti < ■■■ < t„ < l]dti---dtn. (15) 



Hence, //„ G 7V/1]^(X"') can be defined by the Riesz-Markov theorem. 

The probabilistic interpretation is that ti,...,t„ are random variables distributed by 
choosing n points independently and uniformly in [0, 1] and then sorting in order from least 
to greatest. Conditional on the values of the ti < ■ ■ ■ < t„, one considers Xi, . . . ,X„ to 
be distributed according to the conditionally independent (but not identically distributed) 
measure ^{dXi, ti) ■ ■ ■ fi{dXn, tn)- Then /x„ is the distribution of (Xi, . . . , X„), averaged over 
the distribution of (ti, . . . , tn). 

If one defines Pn{dti ® ■ ■ • ® dtn) to be the distribution of (ti, . . . , tn), as described above, 
then clearly (p„ G A^]^([0, 1]") : n G N+) is thinning- invariant. This is sufficient to prove 
that [fin '■ n G N+) is thinning-invariant by construction. 

Theorem 1 Let {fin '■ n £ N+) describe a thinning-invariant, triangular array of random 
variables. Then there exists a unique Borel probability measure P G A^5'^(/C) such that for 
each n G N+, 

/i„((iXi (g) ■ ■ ■ ®dXn) 

fi{dXi,ti) ■ ■ ■ fi{dXn,tn) n\ dti ■ ■ ■ dtnP^dn) . (16) 




'/C JA" 

Remark 1. We can deduce the second version of de Finetti's theorem from this theorem. 
Suppose that (/i^ : n G N+) is exchangeable. Then, in particular it is thinning-invariant. So 
there is a unique Borel measure P G A^+(/C) such that (fTH|) holds. But because of exchange- 
ability, we can average over the S'„ orbit of A", instead, which is just [0, 1]". Therefore, 
it is clear that /i„ is a mixture of product measures, each factor just being the average of 
Jq fi{dx,t)dt. Because of uniqueness of P, it is clear, a posteriori, that P must have been 
concentrated on Lebesgue-a.e. constant functions fi{dx,t) = fi{dx). 

Remark 2. If one considers the simple example of p„, then this is an extreme point, cor- 
responding to the measure- valued function fi{dx, t) = 6{x — t). Note that this is a continuous 
function of t, with respect to the vague topology (although nowhere continuous with respect 
to the total- variation norm). 

6 



3 Proof 

The proof follows a well-known and standard technique in probabilistic results of this kind. 
For example, it is the technique used by Kingman to prove his representation theorem, in 
[7j. The idea could be described rather briefly, as it is done, there. But we will attempt to 
explain every detail. 

3.1 Probabilistic tools 

There are two basic tools which we use, which are the Kolmogorov extension theorem, and 
Doob's reversed martingale convergence theorem. 

The Kolmogorov extension theorem says that a projective family of probability measures 
has a unique projective limit, under certain conditions. We will use a variant of the ordinary 
version. See, for example, J^, Exercise 3.1.18(iii) for a precise statement of the usual 
Kolmogorov extension principle, which is the reference we follow. 

To be projective essentially means that there is a family of probability measures (/i„ G 
Aif{J-'n) : n G N+), and a semigroup of transitions 



;," 



: Mt{J'n)^Mt{J'k), (17) 



such that 0^/in = ^^k for all 1 < k < n. We will consider the case that JF„ is the Borel 
cr-algebra for a product 11^=1 -^fc, for some compact metric spaces (X^ : k G N_|_). In this 
case the map 0^ is the projection, 

{<P>n){A) = fin f^X n 
\ j=k+l 

In ^3] , the reader is led to a proof of the extension principle when all X^ = X for a single X. 
Let us give a concrete method for generalizing from that case to the case where the X^'s 
are allowed to vary. Define X = H^i "^n, with the product topology, which is compact by 
Tychonov's theorem. Choose an e„ G X„ for each n G N+. Given /i„ G <S)t=i-^i('^k), 
define /!„ G A^^(X") such that, given measurable sets A/. C X^ and B^ G ni^^fc-^i f^r each 
k = 1, . . . ,n, we have 

iin ifliAk X Bk)] = /^n(nAj xf[[(g)4J(5fe). (19) 

\fc=l / \k=l J k=l \jj^k J 

If {fin '■ n G N+) is a projective system, then (J2n : n G M+) is as well, and of the form 
considered in ^3]. Restricting attention to the a-algebra generated by cylinder sets of the 
form 11^=1 (^fc X -Bfc) with A/. C X^ and B^. = Ylj^k -^i' then gives us the result we desire. 

It is quite likely that there is a purely topological argument, based on projective systems, 
that bypasses all of these technicalities, but we did not find it in the elementary textbooks 
we consulted. 

7 



The second tool from probability which we need is Doob's reversed martingale theorem. 
Again, the reader can consult Stroock's text, jj^. Exercise 5.2.40(iii). Given a family of 
decreasing a-algebra, [Tn '■ n G N+), and a Borel probability measure /i on JF^, a sequence 
of random variables (X„ : n G N+) is a reversed martingale (with respect to /x) if X„ is 
JF„-measurable and in fact X„ G L^{J-'n, dfi) for each n, and if 

E^{Xn\TN} = XN (20) 

for all 1 < n < A^. Note that this is the opposite of a normal martingale, hence the 
term reversed martingale. (Of course Doob also proved a convergence theorem for normal 
martingales.) 

Doob's convergence theorem says that there is a /x-almost surely unique limit X, which 
is measurable with respect to J-'^o = r\'^=iJ-'n, such that Xn converges to X, pointwise, fi- 
a.s., and that X G L^(jFoo, rf/i). In our case, we will apply this when each X^ is uniformly 
bounded, all by the same bound, in which case it is clear that the limit also satisfies the 
same bound, almost surely. 

Finally, we observe that, since a countable union of yU-null sets is /x-nuU, we can apply 
the convergence theorem simultaneously to a countable union of reversed martingales. We 
will need this generalization, when we construct a function from its moments. 

3.2 Application of probabilistic tools 

Suppose that (/i„ : n G N_|_) is thinning- invariant. Then, for any A^ G N+, we could 
define a measure n^^^ G 'S)n=i-^ti'^"') on the triangular sequence of random variables 
{Xl"-^ : 1 < n < A^, 1 < A; < n), as follows. 

Let (XJ , . . . ,X]y ') be distributed according to ^n- For each n such that 1 < n < 
N — 1, conditional on the values of (XJ" , . . . , X^_^^^ '), let (XJ"-^, . . . , Xn) be distributed 
as {X^ , • • • , A"!" ) where l<zi<---<'i„<n + lisa uniformly chosen n-subset of 
{1, . . . ,n + 1}. Then, because of thinning-invar iance, if we restrict attention to {Xj : 1 < 
k < n, 1 < j < k) (with n < N) the marginal of fi^^^ is equal to /i^"-* . Thus the sequence 
(/i*^^) : A^ G N+) forms a projective sequence of probability measures. By the Kolmogorov 
extension theorem, there is a unique extension, which we will call n^°°\ It is a probability 

measure in <S)n=i ^t C^"") ■ 

Define J-'n to be the cr-algebra generated by the random variables 

jr^ = a{xi^'> : A^ > n, 1 < A; < A^) (21) 

for each n G N+. So (JF„ : n G N+) is a decreasing family of cr-algebras, and /i'-°°-' is a 
measure on JF^. Define the tail cr-field as 



^oo = n -^^ ■ (22) 



7V=1 



Let n G N_|_ and let / G i3(X",]R) be a bounded, Borel measurable function on X". Then we 
can define a reversed martingale which we call (0Ar[/] : A^ > n) by 



>N 



[/]=E{/(Xi,...,X„)|^^}. (23) 



It is clear that 0Ar[/] is bounded. Therefore, by Doob's reversed martingale convergence 
theorem, there exists a random variable, 0oo[/], measurable with respect to the tail a-field 
jFoo, such that 

lim 0;v[/] = 0oo[/], ^(°")-a.s. (24) 

A''— +00 

We will use this fact to construct the measure- valued function, fi{dx,t), which will be mea- 
surable with respect to J-'oo- 

3.3 Construction of the measure on finite algebras 

Suppose that R G N+ and that {Ai, . . . , A^) is a Borel measurable partition of X. I.e., that 
Ai, . . . , An are Borel measurable subset of X, and 

R 

Vr ^ s, A^ n A, = and [j Ar = X . (25) 

r=l 

We will start by constructing the projection of fi{dx, t), restricted to the a-algebra generated 
by this partition. 

Let us define a vector-valued function 



m 



(x) = il[xeAi],...,l[xeAR]). (26) 



Of course this function is Borel measurable and bounded, in fact its range is the set of 
extreme points of the simplex 



R 



V^-^ = {t; G R-^ : Vr>Oiorr = l,...,R, and ^Vr = 1} . (27) 



r=l 



Note that this simplex is naturally isomorphic to the set of measures on the a-algebra spanned 
by the partition, (t{Ai, . . . , Apt). Namely, given v G V^~^, we can define a measure 



fM^{E) = J2^rl[ArCE]. (28) 



r=l 



For each n G N+, let us define a random, vector-valued function M„ : [0, 1) -^ V'^ ^, given 
by 



M„(t) = X;m(xf))l 



k=l 



k-l k 
< t < - 

n n 



(29) 



We will show that the functions M„ converge in the weak L^{[0, l],]R'^)-topology, which is 
the closest analogue of the weak-£ topology we can get. 

To do so, we consider some jFj^-measurable statistics of the random triangular array 
{XJ^ : n E N+, 1 < k < n}. Namely, we define, for each I < k < n, 



(3(^k,n-k + l) := (l)^[m{Xl'")] 



(«)^ 



(30) 



So f3{k,n — A; + 1) is a V^ ^-valued random variable, by convexity, and it is measurable 
with respect to jFo^. Since {Xi'', . . . , Xn ) is obtained from (XJ , . . . , X}^ ') by choosing a 
random k subset, we know that 



N 



0;vh(xf))] = ^p(iV,ir;n,A;)m(X 



where 



K=l 

K -1\ (N -K 

k — 1 J \ n — k 



K ) ■> 



p{N,K;n,k) = 

Let us define the Beta-kernel, $fc,n-fc+i '■ [0, 1] -^ IR+, as 

<^k,n-k+i{t) = B{k,n-k + l)-U'-'{l-tr-' 
where B{k, n — k + 1) is the Beta-integral 

B{k,n-k + l) = f t'="^(l-t)"-^rft = (A;-l)!(n-A;)!/n! 
Jo 

Then it is easy to see that 

oo 

lim y^\p{N,K-n,k) - <^k,n-k+i{K/N)\ = 0. 



N^OO 



K=l 



So, by Holder's inequality. 



lim 

7V-+00 



'inh 



MmiXr)] - / MN{t)^k,n-k+iit)dt 



In other words, since (f)]\j[m{Xl )] converges 



(n)^ 



N^oo 



lim / M^(t) $fe,„_fc+i(t) dt = (3{k, n - k + 1) , /i^°°^ - a.s 



Setting k = n, we obtain, for each n G N-| 



lim 



MN{t) f-^ dt = Pin, l)/n , /i(°°) 



a.s. 



(31) 



(32) 



(33) 



(34) 



(35) 



(36) 



(37) 



(3^ 
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We will use orthogonal polynomials to show that the sequence M^v converges in the weak 
L^([0, 1], IR-^) topology. From the above, it is obvious that for any polynomial ^ : [0, 1] — > M, 
the vectors {M^,(p) converge, and the limit is a linear combination of the vectors (3{n, 1) 
for 1 < n < deg{ip) + 1. Let [ipj : j E N) be the orthonormal polynomials for [0, 1] with 
Lebesgue measure. By the Parseval relation, for each A^ G N+. 

oo 

J2\\{Mn,^j)\\^ = ||M^|U2 = 1. (39) 

i=o 

Therefore, by Fatou's lemma, we have that 

oo 

5^11 hm {M^,^,)r < 1. (40) 

j=0 

(See (jl^ for the precise norm.) Hence, we can define an L^-function M{t) with these 
components in the basis [ipj : j G N). By construction, M„ converge to M, in the weak 
L2([0,1],M^) topology. 

Next, we want to check that M takes values in V'^"^, almost surely, which is not obvious 
since M has been constructed in terms of its moments. But for any Borel measurable 
E C [0, 1], and any r e {1, . . . , R}, the function ip{t) = erlsit) is in ^^([0, 1], R-^^). Therefore, 
since it is evidently true that {M^, ip) e [0, \E\\, the same is true, (M, ip) G [0, \E\]. Running 
over all Borel measurable sets E, it is then apparent that (M(t),er) G [0, 1] for almost all t, 
/i°°-a.s. Similarly, one can show that since 

(M^(t),ei + --- + eij) = 1, for a.e. t G [0, 1] , (41) 

that the same is true of M, /i°°-a.s. 

Finally, to show that M^ — > M in weak -^""^([0, 1],R^), it suffices to observe that for any 
Borel measurable function F : [0,1] — > V^^\ and any two f,g E L^([0, 1],]R'^), it is true 
that I (/, F) — {g, F) | < ||/ — g\\i, where we define 



^'dt 



i/p 

(42) 



for p= 1,2, where (1/p) + {1/p') = 1. Then, by density of ^^([0, 1], M^) in L^([0, 1],M^), it 
follows that Mtv ^ M in weak L^ because it converges in weak L^. 

We can view M as a function from [0, 1] to M.f{(T{Ai, . . . ,An)), the latter being the 
measures on the finite a- algebra generated hj Ai, . . . , An- 

3.4 Construction of the measure on the full algebra 

Note that generally a continuous function is not measurable with respect to the a-algebra 
spanned by a finite partition Ai, . . . ,An. However, it can be arbitrarily well- approximated in 
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the sup-norm by such functions. Specifically, because X is compact, we can find a triangular 
family of sets (Ai,fc • n G N_|_, 1 < K < N{n)), where each N{n) G N_|_ and such that each 
set An^k, for k = 1, . . . ,N{n), has diameter no larger than 1/n. This is just by choosing 
finite subcovers of the cover of X by all open sets of diameter less than 1/n. Any continuous 
function on a compact set is necessarily unifomly continuous by the "Heine-Cantor" theorem. 
Therefore, any continuous function can be arbitrarily well-approximated by functions /„ such 
that /„ is constant on each An^k, for k = 1, . . . , N{n) and n G N+. Thus, /„ is measurable 
with respect to the a-algebra generated by {A^^k '■ l<Tn<n, l<k< N{m)). Let us call 
the (T-algebra Qn- 

We can define a family of functions, M'^"'\ such that 

M(") : [0,l]^Mlign) (43) 

as constructed in the last section, choosing the Borel partition of X to correspond to Qn, 
(More specifically, we choose an order for the sets {Am,k '■ l<'m<n, l<k< N{m)), and 
take the difference of the ith set with the union of its i — 1 predecessors for each i.) Almost 
surely, with respect to /x°°, and for almost every t, this function satisfies the conditions to 
be a measure. Moreover, it is trivial to see that the measures given by (M*^") : n G N_|_) 
are consistent, i.e., form a projective family (for almost all t). At this point, we could use 
Caratheodory's theorem to construct fi{dx,t), but we will proceed differently. 

Suppose that / G X is any continuous function, and E C [0, 1] is any Borel measurable 
set. Note that each / G C(X) is the uniform limit of functions /„ G B(X), (this space is the 
set of everywhere-bounded, Borel measurable functions), such that each /„ is measurable 
with respect to the algebra Qn- By Holder's theorem, we can prove that 

/ fn{x) fiM„(^t) (dx) lE{t) dt (44) 

Jx 

is a Cauchy sequence. Let us define the limit as £{1e ® /). Then it is easily seen that for 
each non-null E, the linear functional £(1^ ® ■)/\E\, defines a measure, ue G A4~^{X), by the 
Riesz-Markov theorem. These measures are consistently defined, so as to define a measure 
u G Mt{X X [0, 1]) such that iy{E x X) = z/e(X) = \E\ for all Borel E C [0, 1]. Repeating the 
argument from Section 2, in which we constructed fi{dx, t) from v G M.i{'X^ [0, 1]) sastisfying 
z/(X X E) = \E\ for all Borel E C [0, 1], we can now construct the ji^°°^ (Lebesgue)-almost 
surely unique measure fi{dx,t) which satisfies £(1e ® /) = (/i, 1e ® /) for every E C [0, 1] 
and / G X. 

We define P{dfj,) to be the distribution of /x, which is a probability measure, measurable 
with respect to the tail a- algebra J-'ao- 

3.5 Reconstruction of fi^ 

Let us consider, again, the case of a finite partition {Ai, . . . , Aji). Let n G N_|_, and we ask 
for the probability 

P(X;")gA,(i),...,X(")gA,(„)), (45) 
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for i : {1, . . . , n} ^ {1, . . . , R}. Using the projective property of the conditional expectation, 
the so-called "law of the iterated conditional expectation" , we obtain 



P(xJ")GA,(i),...,x(")eA,(„): 






(46) 



for any N > n. 
We observe that 



JN 



[l[Xr)GA,(i),...,XWGA,(„)]] 



l<j(l)<-<i(n)<Af 

Defining the density p{N, n; ■) : A"^"*^ 
p{N;n;ti,...,tn) 



E {I) 'n^m ^ ^^(1)] ■ ■ ■ it^iS ^ Mn)^ ■ (47) 



by 



l<jl<-<jn<N ^ 

we see that, in the vague topology. 



N - N 



in 1<^ Jn 

N - N 



lim p{N, n;ti, . . . , tn) dti- ■ ■ dtn = nldti- ■ ■ dt^. 



(4J 



(49) 



on A" , and also that 



m 



[i[x;")gA,(i),...,x(")gA,(„) 



n „ 

W I l[xk G Ai(fc)] MN{dxk,tk) 
.fe=i "*" 



p{N,n;ti,. . .,tn)dti- ■ ■ dU 



(50) 



Note that this last function is obviously continuous in the weak £-topology, since it can be 
approximated in norm by a sum of products of linear functions in C. 

Then by the vague convergence of the density, as well as the convergence of M„ in the 
weak L-'^-topology, we conclude that, /i*^°°^-almost surely 

0oo[l[xf)GA,(i),...,X(")GA,(„)]] 



n „ 

W i[xk eA^k)]M{dxk,h 

.k=l ^ 



n\dti---dtn- (51) 



This is exactly what we needed to prove in order to demonstrate that 

p(x;")gA,(i),...,x(")gA,(„)) 



\Y j l[xke Ai(k)] ^{dxk,tk) 

.k=l "^ 



The result for continuous functions follows by approximation. 



n! dti--- dtn P{dfi) . (52) 
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3.6 Uniqueness of the measure 

The uniqueness of the measure will follow by a standard weak LLN argument. The proof 
of the weak LLN is also standard, obtained by bounding second moments. However, to 
apply weak LLN, we need one more topological fact, which is that the algebra of continuous 
functions on /C, spanned by products of functions in £, is dense in C(/C). Since /C is a 
compact metric space (as noted in Section 2), this fact will follow by the Stone- Weierstrass 
theorem, if we verify that L separates points in /C. 

There are various ways to prove that L separates points in /C. We choose the following. 

Let A^(X) be the Banach space of all signed measures on X with finite total- variation 
norm 



II/^IItv = / \^\{dx). (53) 

Define K. = L°°([0, 1],M{X)) with the norm 

||/i|| = esssup{||/i(-,t)||Ty : te [0,1]}. (54) 

This space is not separable, and generally the topology is quite different from that of /C. 
(More directly, this space is horrible from the perspective of doing analysis on it.) However, 
note that /C is definitely a convex subset of /C. 
For any /i G /C, we observe that 



F^{l^,F)= / F{x,t)i2{dx,t)dt (55) 

Jo Jx 

defines a continuous linear functional on C, in fact | {fi,F) \ < \\fi\\ ■ \\F\\, by Holder's in- 
equality. Also, by the usual argument, (c.f. p,. Theorem 2.10), the set of linear functional, 
{(/x, ■) : jj, E /C}, is separating in £. I.e., for every nonzero F & C, there is a /i G /C such 
that {ii,F) 7^ 0. Therefore, (£,/C) forms a "dual pair" (c.f. [12], Section 1.5). 

We observe that /C is a convex, closed subset of /C in the weak-£ topology. Therefore, 
by an application of the separating hyperplane theorem, one can prove that C does separate 
points in /C, (c.f. jTSj, Theorem 1.5.2, which states that for any relatively closed subset 
K d K, and any point /j, E IC\ K, there is a linear functional equal to 1 on i^ and strictly 
less than 1 at /i). 

Since C separates points by itself, it is clear that the algebra generated by C satisfies 
the hypotheses of the Stone- Weierstrass theorem. As a final detail, we observe that taking 
F{x, t) = 1 yields the constant function 1 on /C. Therefore, using the Riesz-Markov theorem 
and the fact that /C is a compact metric space, we can reduce the task of proving that two 
probability measures Pi,P2 G Aif{IC) are identical, to the easier task of proving that for 
every function in the algebra generated by C, we obtain the same expectation. This is what 
we show next by using the weak law of large numbers. 

Let fi, . . . , fn G C(X) and let Ji, . . . , Jr C [0, 1] be disjoint open intervals. We intend to 
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show that 



hm / fin{dxi (g) ■ ■ ■ (g) dxn) T] iy^n ^ l[{k/n) E Ir]fr{xk) 

^^ r=l \fc=l / 



P(rf/i) TT ( / / fr{Xk)fl{dXr,tr)dtr) ■ (56) 

M+{X) ^Jl \Jlr JX 



Because of the remarks above about the Stone- Weierstrass theorem, and because Lebesgue 
measure is regular, this will prove that P is uniquely determined by (/i„ : n G N+), by an 
approximation argument. 

We will omit some of the details needed to prove (jSHI)- It will suffice to consider the one- 
and two-coordinate marginals of the Lebesgue measure on A"~^. Specifically, that 



n\ 1[0 < ti < • • ■ < tk-i <t]dti--- dtk-i 

i[o,i]'=-i 

X / l[t< tk+i <■■■ <tn<l] dtk+i ■■■dtn (57) 

VfO,ll"-'= 



'[0,1]'^ 

_ t'=-i(l-t)"-^'l[0 < t < 1] 
~ B{k,n-k + l) 



and that 



/ 1[0 < ti < ■ ■ ■ < tj_i < s -tldti- ■ ■ dtj-i 

J[o,i]j-i 

X / l[s -t < tj+i < ■ ■ ■ < tk-1 < t] dtj+i ■ ■ ■ dtk-i 

7[o,i]*-i-i 

X / l[t < 4+1 < ■ • • < t„ < 1] dtk+i ■■■dtn 



(5^ 



[0,1] 

si-i(l _ s)fc-i-i 1[0 < s < 1] t''-\l - t)"-^ 1[0 < t < 1] 



B{j,k-j) B{k,n-k + l) 

Using this, we can show that when (ti, . . . ,tn) are distributed uniformly on A"^^, we have 

E{4} = -^ and, for j < k, E{t,t,} = 4^^ • (59) 

n + 1 n{n + 1) 

This is enough to show that the empirical measures 

n 

z/W(-;ti,...,tO =n-i5^1[(A:/n)G/.]5,,, (60) 

k=l 

are asymptotically independent for r ^ s, as n ^ oo, and that in the vague topology 

lim iyl[\dt; ti, . . . , t„) = l[t E Ir] dt , (61) 

n— ►oo 
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almost surely. 

Using this, one can see that 



R /' n 

.(n)^ 

.r=l \fc=l 



hm E m 5^n-^ l[{kln) G /.]/.(xi 

Pidfi) f\( [ [ fr{Xr) f^idXr, U) du] . (62) 

l;^(X) ^^^ \Jlr JX J 

For example, for n G N+, one can consider the reversed martingale based on the nth term. 
Using calculations as in subsection 13.51 one can see that the /i°°-almost sure limit of the 
reversed semimartingale based on the nth term is 

/ n(/ fr{xk) IJ'{dxr,Sr)iy^\dsr;ti,...,tn)]n\dti---dtn. (63) 



Indeed, this relies on nothing other than the restriction property of the Lebesgue measure 
on the simplex: for N > n, 



y\ ( 1 / 6isi-tk,)---6{sn-tkjN\dt,---dtj 



\ n I I A «_i 

l<fci<-<fc„<7V 

= n!l[0 < si < ■■■ < Sn < 1]. (64) 



Note that this property is obvious in the probabilistic framework, where the law of (ti, . . . , t^) 
is obtained by randomly choosing N points, uniformly and independently in [0, 1], and then 
sorting. 

Using the asymptotic independence of the empirical measures, and the limit of (jHU), one 
deduces equation (J56|l . This completes the proof of the theorem. 

4 Classical Spin Systems 

Our first application is to classical spin chains with a slightly unusual scaling of the interac- 
tion. We will explain why one might be interested in these models, later. 

For simplicity, we consider the case of two-valued spins. I.e., X = {+1, — !}• We will 
consider a Hamiltonian on A^ spins, with a fixed n-body interaction. Afterwards, we will 
consider the thermodynamic limit A^ -^ cxd. The n-body interaction is supposed to be defined 
by a function 

0„ : X" ^ M . (65) 

We will be most interested in the case that 0„ is an asymmetric function of its variables; 
i.e., that the order of the variables (cxi, . . . , an) does matter. 

For each A^ G N+, we let A^v = {!,••• , A^} be the one-dimensional spin system. For 
k G {0, . . . , A^}, let Vki^N) be the collection of all cardinality-/;; subsets of A^. For any 
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o G X^ and any X C A^r, let a f X be the restrition of a to X, so that [a \ X) G X'''". For 
X > n, define the Hamiltonian iJjv • X^ — i> M as 

E^{o) = N Yl (^) M(^\X)- (66) 

For any X G P„(A7v), we keep the relative order of the coordinates. We would like to call 
these models "oriented, mean-field models" . 

Let us now discuss the context of the present models, within the framework of short- 
ranged models, and exchangeable, mean-field models. Exchangeable, mean-field models of 
classical statistical mechanics, such as the Curie- Weiss model, have long been considered 
as simplified analogues of more realistic short-ranged models. However, while there were 
heuristic links between mean-field models and short-ranged model, they remained logically 
disconnected until the work of Lebowitz and Penrose [S]. (Also see the reference^ J15j . 
Appendix C.) 

Lebowitz and Penrose showed how to recover mean-field models, along with the proper 
Maxwell construction for the order-parameter in the presence of a phase transition. Specifi- 
cally, they considering a range- i? model on a lattice of linear size X. Lebowitz and Penrose 
took R —>■ oo after taking N —^ oo. In the present section, we are considering another 
asymptotic regime, where R and X go to oo, together. In this case, the exchangeable scaling 
of Lebowitz and Penrose may be seen as an infinitesimal t interval, and if P is concentrated 
on n{dx,t) which are continuous with respect to t, then we could say that those thinning- 
invariant states are "locally exchangeable" . 

We are primarily interested in the Gibbs measures. Suppose that P G [0, oo). Then the 
Gibbs state for jSH^ is 

PnAW}) = ZNiP)-' 2-^ exp{-(3H^{a)) , (67) 

where Z]si[j3) is the normalized partition function 

ZNiP) = Yl 2""^ exp{-pHr,ia)) . (68) 

Given pN,f3, which is a measure on X-^, we can define a measure p^ G M.i{X'^) for all 
k< N,hY 

pi-\{a^^)})= Y: (lYj:n^\X = a^>'^]pM{a}). (69) 

This is defined in a thinning-invariant way for k < N. It is evident that every limit point 
of such sequences, as X — >^ oo, is also thinning- invariant. By the Banach-Alaoglu theorem, 

^Lebowitz and Penrose considered a continuum mean-field model, that of the van der Waals gas. In 
|15j . Thompson gives the application of the Lebowitz-Penrose theorem to the Curie- Weiss model, which is 
simpler. So, for pedagogical reasons, one might look at that first. 
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there is always at least one convergent subsequence. By Theorem 1, we have a representation 
for all such limit points. 

Of course, we could do this procedure for any sequence of finite spin chains, not just the 
oriented, mean-field models we have defined here. But the limit of such thinning-invariant 
states will be irrelevant for short-ranged models, whereas in the present situation, the limit 
points are relevant. This is because H^ is measurable with respect to pn . In fact, 

iV-Viv,/3(^iv) =n-Vfn0n), (70) 

where by this notation we mean to take expectations. 

We would like to calculate the limit points of the Gibbs distribution using our main theo- 
rem, instead of merely deducing a rather general representation for them. At the very least, 
one might expect to be able to prove that the extreme points of the limit Gibbs distributions 
are also extreme points in the simplex of thinning-invariant sequences of measures. At the 
present time this is beyond our reach for general interactions, in part because we do not 
know any intrinsic definition of limit Gibbs states, akin to the Dobrushin-Lanford-Ruelle 
condition for short-ranged models. (It should be noted that the same problem exists for 
exchangeable, mean-field models like the Curie- Weiss model.) We discuss this a bit more at 
the end of Section 7. 

Since H^ is measurable with respect to pn , we can at least determine the ground states 
and ground state energy density in this way. 

4.1 Example 1: Curie- Weiss model with inhomogeneous field 

Let us take the case of a two-body interaction 

-02(0-1,0-2) = -0-10-2 + &■ (0-2- o-i), (71) 

By refiecting A^v about (A^ + l)/2, we can fiip b for —b, so let us assume that < 6 < cxd. 
Then, for A^ > 2, 

If we restrict attention to extreme points of the thinning-invariant measures, which we know 
must optimize the linear functional H^, then we see that 



-[ / ip{t)dt] + 2b {2t - I) ip{t) dt 



-/^2(02) = 2(/ V{t)dt\ +26/ {2t-l)ip{t)dt (73) 

where we define <^{t) =E^(-'*){(7} = fi{{+l},t) -/i({-l},t) G [-1,1]. 
Let us condition on the value of 

m = i^it) dt . (74) 

Jo 
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Then we have to ininiinize the value of the hnear functional 

»i 
(2t - 1) ip{t) dt (75) 

subject to the constraint on m, and, of course, — 1 < v^ < 1. One can easily conclude that 
the constrained optimizer is 

^^ [+1 forto<t<l, 

where to = {1 — m)/2. For example, one can consult ^9], Theorem 1.14, for a proof of the 
so-called "bathtub principle". 

So the optimum value of this term, subject to the constraint m, is 

1 
(2t - 1) V9(t) dt = 2to(l - to) = (1 - ^^)/2 . (77) 

Therefore, the total energy is 

--"2(02) = 1+^-^^"- (78) 

In this case, we see that for 6 < 1, there are two distinct solutions: fi{-,t) = (5+i and 
fi{-,t) = 6-1. If 6 > 1, there is a unique solution, such that 

^^ ^ [d+i l/2<t<l. ^ ^ 

The most interesting situation is 6 = 1. Then the interaction is, modulo a constant shift, 
4>2{o'i, 0"2) = (cTi + l)(cr2 — 1). This is the mean-field version of the Ising "kink" Hamiltonian. 
In the thermodynamic limit, a continuum of ground states exist: for any s G [0, 1], the 
measure 

/xs(-,t)= / ' (80) 

is a ground state. This is the continuum limit of the Ising kink ground states. 

It may be noted that for this simple model, one can calculate the ground-states explicitly, 
for every n G N+, thus confirming our conclusions. 

But even for more complicated models, where one cannot calculate the finite volume 
ground states, we know rigorously that any limit point must satisfy the conclusions of our 
theorem. Therefore, we can calculate the limiting ground state energy density, as well as all 
possible limit points of ground states, using the same technique as above (assuming that we 
can solve the continuous optimization problem). 
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5 Exclusion processes 

Another interesting application of Theorem 1 is for hmits of invariant measures for exclusions 
processes, with the same scaling of the interaction range as in Section 4. 

For these models, X = {0, 1}. Suppose the set of sites, S, is finite. A particle configuration 
is denoted rj : S ^ X. Then, following reference ^Oj, Chapter VIII, the simple exclusion 
process is defined to be the Feller semigroup with generator given by Q: 

nf{7]) = J2 Mvix) = 1, V{y) = 0] (/(W - /(//)) p{x,y) , (81) 

x,y&S 

where for each pair x,y E S, p{x,y) > (the numbers p{x,x) are obviously irrelevant), and 
for any x ^ y, the configuration rj^y is obtained from rj by switching the values at x and y: 



Vxy{u) = {r]{x) iiu = y, (82) 




It is clear that fi is a positivity-preserving form, therefore by the Perron-Frobenius the- 
orem, there is a unique positive eigenvector in each ergodic sector of Q. The ergodic sectors 
(or components) are the maximal sets of configurations which are connected in the graph 
obtained by connecting every pair of configurations corresponding to a nonzero matrix entry. 
Assuming that for every x ^ y there is a. k E N+, and a sequence x = Xi, . . . ,Xk = y with 
p{xj, Xj+i) > for j = 1, . . . , fc — 1, it will be clear that the connected components are the 
sets of configurations with a fixed total number of particles. (There would be subtleties if 
a configuration rj could be connected to (, but not ( to r], and this eliminates that.) I.e., 
the generator of the dynamics commutes with the total particle number, but every pair of 
configurations with the same number of particles are eventually connected by Q. 

We will consider the case that, for each A^ G N+, the sites are Sn = {1, ■ ■ ■ , A^} and 

jq/{N-l) iix<y, 

PN{x,y) = \ (83) 

[(l-g)/(A^-l) iiy<x. 

We will consider the case 1/2 < q < 1, the opposite case being treated symmetrically. Note 
that in this case fi^v is not symmetric. Also, for N > 2, the matrix Pn{x, y) has no reversible 
measure. I.e., there is no vr : Sj^f -^ IR+ such that Tr{x)pj\f{x,y) = ■n{ii)p]^{y,x) for all x ^ y. 
That would require TT{x)/TT{y) = {I — q)/q whenever x < y which is clearly impossible when 
1/2 < g < 1. The reason this is important is that Liggett and others have made a rather 
careful analysis of the complete set of invariant measures for the exclusion process when such 
a vr exists. (See jTUj, Chapter VIII; [TT], Part III; and [Hj.) To the best of our knowledge, 
the present sequence of models has not been solved, previously. 

Letting fiN,n be the invariant measure for the size A^ system with n particles, we can 
again construct n\, for 1 < A; < A^ obtained by choosing k sites at random and projecting 
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the measure to cylinder sets based at those sites, then averaging over the k sites chosen. 
It should be noted that the measure /i^ '"■ does not have a pure value of total number of 
particles, but on average the density is n/N. If we take the limit n,N — >■ oo, such that 
n/N — ^ p € [0, 1], we know that there will be a weak-* limit point of the thinning-invariant 
triangular array, and also that any limit point will be thinning invariant. 

As usual, we do not want to merely know that a representation of such limit points 
exists, we actually want to calculate the limit point. In the example which follows we will 
assume that there is a limit point which is extremal in the simplex of thinning-invariant 
measures. We would like to point out that this is a non-void assumption: we know of no 
inherent reason that the limit point should be contained in the set of extreme points of the 
thinning- invariant simplex ^. For, although Q^ is a linear operator, one does not determine 
the invariant measure by optimizing the expectation of Qn- Rather, one optimizes the lower 
CoUatz-Wielandt number 

1{Qn, /i) = max {A G M : {[Qn]* - A)/i >^ O} , (84) 

where n is restricted to be a nonnegative measure and >^ is the order on A^(X^) with 
respect to the cone of nonegative measures K = Aif{X^). 

This is a nonlinear function of //, therefore, there is no reason that it will be attained on 
an extremal (i.e., delta-) measure. 

We will, nonetheless, find a condition on extreme points of the thinning-invariant simplex 
P = 6f^, which is necessary to be a limit of invariant measures for the simple exclusion 
process. The condition, at the very least, leads to a heuristic derivation of a limiting invariant 
measure; however it should be noted that the heuristic assumption, that the limiting measure 
factorizes, is completely unoriginal. For example, it is this assumption, along with some 
elementary analysis, which leads to the Burger's equation for the limiting invariant measures 
of the short-ranged ASEP in [llj, pp. 222-224. 

What is new is to connect this heuristic assumption with a rigorous theorem: that if the 
limit of the invariant measures would be an extreme point of the thinning-invariant simplex, 
then it must satisfy the following conditions. As we will see, the conditions are sufficient to 
uniquely specify one extreme point for each choice of p G [0, 1]. 

5.1 Example 2: Mean- field ASEP 

Note that, if we define the evaluation maps Exiri) = rjx, then we may rewrite 

x,y£S 



^We do not rule out the possibility that a theorem which we are unaware of does guarantee that the limit 
will be extremal. For example, for translationally- invariant, short-ranged classical spin systems, the extreme 
translation-invariant limit Gibbs states are extreme in the family of all translation-invariant states, because 
the limiting entropy density is affine on that simplex, even though its finite-dimensional approximations are 
not. C.f., or [n|. 
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If we consider f = Ex, then we find 



(1 g 



-e. 



N 



■ey[l- Ea 






Given L e N4. and 



y>x 

1, . . . , L, let us define 



/. 



{N) 
LI 






1 



x£Sn 



-1 X i 
< — < — 

L N - L 



(87) 



If fJ'N,n does converge to a thinning-invariant measure which is extreme, i.e., given by a 
measure /i G /C instead of a mixture P G Ai^{IC), then asymptotically (/^^ : £ = 1, . . . , L) 
forms an independent family and 






,,/^\ 



1 



< t < - 

L - L 



fi{{l},t)dt 



for any continuous function ip, by the weak LLN which we proved in Section 3.6. Let us 
define 0(t) = /i({l},t) which exists as a function in L^{dt). 
On the other hand, from (jHH|) . we can easily determine that 



-^nI 



(N) 
LI 






1 ~ g i.(Af) 

L - 1 ^^'^ 



/I 



AN) 
J LI' 



,(JV) 



L 



I iL,£' y- J L, 



(N) 



+ 0(1/L). 



1 - f ^"^^ 
^ Jli' 



^-(j AN) 
L - 1 ^^'^' 



1 - f^""^ 

^ J LI 



(89) 



In an invariant measure, the expectation of the right-hand-side must equal zero, because 

[^n\*1^n = 0. 

Taking the ordered limit, where first N ^ 00, and then L ^ 0, and using the factorization 
property of the limit, we determine that a necessary requirement for the limit to be described 
by an extreme thinning-invariant measure parametrized by /i is that 







((1 - q) m [1 - 0(s)] - g0(s) [1 - 0(t)]) ds 



+ 



(90) 



{q<P{t)[l-<P{s)] 



q)<P{s)[l~<P{t)])ds. 



for almost every t G [0, 1]. 

Since the particle number is fixed by VLm-, we can fix the density 



[0, 1] 9 p 



(pit) dt . 



(91) 
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We also define the function 

uit) 



(s) ds — 



is) ds 



'0 Jt 

Evidently, this is an absolutely continuous function, such that 

m(0) = — p/2 , u{\) = p/2 , and u = (j) , a.e. 
By elementary algebra, the integral equation (jMIj) can be rewritten as 

|p + (2g - l)n(t) 



20(t) 



i[(l-g)t + g(l-t)] + (2g-l)n(t)- 



(92) 



(93) 



(94) 



This shows that has an absolutely continuous version, because u is absolutely continuous, 
and the fraction does not diverge. Using (|93|) . one can rewrite the almost everywhere identity 
(|9(J|) in the even better form 



^ ( (2g - l)u{ty + [(1 - t)q + t(l - q)]u{t) - ^pt 



dt y " '' '"' ' ^' "'" ' "'' "'' '"' 2 
This quadratic equation is easily solved giving (with the correct branch) 

2t-2g 



(95) 



2u{t) 



2q-l 



t 



2q- 1 



t +p[p + 



2q-l 



1/2 



(96) 



Equations (|Mj) and (jUBj) constitute the fundamental solution of the integral equation (jUUj) . 

Some plots of the profiles obtained in this way are shown in Figure 1. We have superim- 
posed profiles for q between the values of 1/2 and 1 with stepsize 0.025. 

It is easily seen that this does uniquely specify a measure p{dx,t). Therefore, there is 
at most one extremal thinning-invariant state describing the limit of the invariant-measures 
for the ASEP, and we believe that it is, in fact the unique limit. 

6 A note about quantum models 

Suppose that for each N, one has a quantum Hamiltonian on N particles, Hn, derived from 
an n-body interaction, which we write with its localization as {hn)ii,...,i„, analogous to the 
situation in Section 4. Supposing that the A^ particles are confined to a compact set, one 
can apply the main theorem to the density 



PN{dxi® ■■ -^dxN) = \i>Q{xi,. . . ,xn)\^ dxi 



dx 



N 



(97) 



where ■j/'o is any pure ground state. In this case, we can define {p\. . k < N) as in Section 
4. The interpretation is that p^ is the diagonal of the fc-particle reduced density matrix. 
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p=1/2, QG [1/2,1] 




p=1/4, QG [1/2,1] 




Figure 1: Density profile for an extreme, tliinning- invariant limit point of invariant measures 
for the mean-field ASEP. 
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averaged over all A^-choose-fc choices of k particles. As before, we know that any limit 
of ground states determines a thinning-invariant sequence of measures, so that it can be 
represented as in Theorem 1. 

However, note that the energy expectation is not a linear functional of pN- Instead, if the 
Hamiltonian is positivity-preserving, so that we can assume the wavefunction is nonnegative, 
then the energy expectation is a linear functional of the ground state projection I^/pn) {y/PN\- 
Therefore, we do not know how to deduce that the extreme limit points of the ground states 
are extreme points of the simplex of thinning-invariant measures. 

Of course there are some simple examples where the unique limit is an extreme point of 
the thinning-invariant simplex. For example, the following two-body interaction may be the 
simplest of all: 

{h2),,k = -(§^ + -^^+^' + 4 + (^. - ^k) . (98) 

Because this Hamiltonian is quadratic, generating a quasifree evolution, the ground state 
factorizes for every choice of system size, N. 

Although our theorem does not apply to this model because X = M is not compact, it is 
trivial to see that the conclusion is still valid with 

/i(rfx, t) = (2/7r)^/2 gxp r_y2 (x + t - 1/2)^1 dx . (99) 

7 Subadditivity of the pressure for oriented, mean- 
field models 

Although we could not use our representation theorem to calculate the pressure for classical 
spin systems, as defined in Section HI we can prove that the limiting pressure exists, by a 
very simple argument. 

Suppose that {H]\f : N > n) is a. sequence of Hamiltonians for an oriented, mean-field 
spin chain, with an n-body interaction, as described in Section 0] The normalized partition 
function is defined as 

ZnW) = Yl 2-^exp(-/3if^(a)), (100) 

ae{-i,+i}'v 

and the thermodynamic potential is ^n{i3) = log^Ar(/9). We will provide an easy proof 
that the sequence {Qm{P) '■ N > n) is subadditive in the sense that if Ni,N2 > n, and 
N = Ni + N2, then 

^Ni(3) < ^nAP) + ^nM- (101) 

This is important because it allows one to deduce the existence of the pressure: 

Corollary 1 For any model as defined in Section HJ the pressure, 

p{(3) = lim N-HogZN{(3), (102) 

N>n 
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exists, possibly as — oo. 

The corollary is a well-known consequence of subadditivity, so we will not prove it. However, 
we will prove that in fact the pressure is finite, as follows trivially from the Gibbs variational 
principle. 

Subadditivity could be proved in a number of ways. We will prove it using the Gibbs 
variational principle. The advantage of this is to give an argument which is as close as 
possible to the general argument for existence of the pressure for short-ranged models on 
U^ . In particular, we hope it will be clear exactly what relationship the present problem 
has to the problem of proving existence of the pressure for short-ranged models: namely, 
the present problem is easier. (There are aspects of statistical mechanics which are harder 
for long-ranged models, such as determining the correct analogue of the Dobrushin-Lanford- 
Ruelle equations.) 

For a reference to the Gibbs variational principle, entropy, and pressure, as they relate 
to spin systems, consult 0, Section II. 2 or J3I; Section III. 4. These are the references we 
follow. 

For any A^ G N+, let A^r = {1,...,A^}, and define p° on {+1,-1}^ as the uniform 
distribution: p°({o"}) = 2^^ for all o. Given another probability measure p on {-|-1, —1}^, 
the relative entropy with respect to (P is 

Sn{p) = E 9 (|t(^)) P°({^}) (103) 

where we write the Radon-Nikodym derivative 

and g{x) : IR+ — i> M is the continuous, concave function g{x) = — xlog(x), defined by 
continuity at x = 0. I.e., g{0) = 0. 

In classical spin systems, strong subadditivity of the entropy is an important and well- 
known fact. We will only use subadditivity. For any X C A^v, one can define the restriction 
p \ X such that for any cxx G {+1, —1}"^, 

(p \ X)i{ax}) = Yl n^\X = ax] p({a}) . (105) 

For any /c G {0, . . . , A^}, let Vk{^N) be the collection of cardinality-/;; subsets of K^. Then 
subadditivity, says that 

VA;G{l,...,Ar-l}, VXGPfc(A^), 

Sn{p) < Su{p \ X) + SN-k{p \ (Aiv \ X)) . (106) 

See Lemma II. 2.1 in |5| or Theorem III. 4. 2 in 
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It will also be important for us, as is proved in the references, that the relative entropy 
is concave. If pi,p2 G Ml{{+1, -1}^) and < ^ < 1, then 

s^ie ■pi + {i-e)-p2) >e- SNip^) + (i-e)- s^(p2) . (io7) 

Equally important is the Gibbs variational principle, (c.f., |.5.., II.3.1), which says that for 
any p E Mt{{+1, -1}^), one has 

nNW)>SN{p)-PpiHM), (108) 

with equality iff p is the Gibbs distribution for (3H]\j. From these facts, one can conclude that 
for a short-ranged Hamiltonian on U^, the pressure is subadditive, modulo small errors due 
to surface energies. This is the usual way that one proves the existence of pressure for short- 
ranged models, and moreover that the pressure can be approximated in finite- volumes. C.f., 
05 ^2] or PS], which all devote chapters to proving existence of the pressure for short-ranged 
classical spin systems. 

To prove subadditivity of the pressure in our case, let us suppose that N > n and that 
p is a probability measure on {+1, —1}^. For any k E {1, . . . , A^}, let us define a measure 
{PN r A;) on {+1,-1}'= by 

{pM\k){{{a,,...,au)}):= {^\ J2 (pn \ X){{{a,, . . . ,a,)}) . (109) 

This is a convex combination of states. Then, as long as k > n, it is easily seen that 

{PM \k){Hk) = {k/N)pN{HN). (110) 

Therefore, it is obvious that 

p^iH^) = (pn \ k)iHk) + (pnIN- k){HN^k) , (111) 

as long as A^ > 2ra and k G {n, . . . ,N — n}. 
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On the other hand, using subadditivity and concavity of the entropy, we see that 

-1 



SNip) < 



(I) E [Skip \ X) + Sn.,{p \ X'^)] 



E 



xeVkiJ^Ni 

Skip \ X) 



xeVkiAN) 



-1 



+ E (/J s„_.(pry) 



yePiv-fc(A^) ^ ^ (112) 

,XePfc(AAr) 



^«4 E 0"(prA-) 



S 



Af-A: 




Combining this with equation (jlllll and the Gibbs variational principle, leads immediately 
to the subadditivity which was claimed. 

Moreover, using the uniform measures p'^ in the Gibbs principle demonstrates that for 
every A^ > n, it is true that 

^7v(/3) > -(3pUHn) = (iV/n)[-/5pO(<^„)], (113) 

because SNip%) = 0. This shows that the pressure is bounded below, hence not — oo. 

This result generalizes a theorem from , where existence of the pressure for mean-field 
models was proved by a more comphcated technique using interpolation. (However, it should 
be noted that one of the purposes of |3] was to show that a very important interpolation 
technique in the theory of spin-glasses could be apphed also to non-random spin systems.) 

Finally, we would like to say that there are models where one can calculate the pres- 
sure using ideas related to those of the present paper. For example, for the exchangeable 
(in distribution), random spin system called the Sherrington-Kirkpatrick model, a simple 
argument resulted in an extended variational principle in pi. We would call this Aizen- 
man's extended variational principle, which is more generally applicable than just to the 
Sherrington-Kirkpatrick model. For example, for non-random, exchangeable spin systems, 
Aizenman's extended variational principle applies whenever the Hamiltonian is a convex or 
concave function of the average magnetization. 

Although for the Sherrington-Kirkptatick model, the Euler-Lagrange equations derived 
by the extended variational principle seem too hard to solve directly, for non-random models 
they are readily solved. More specifically, what is easily determined is that, while the 
functional to be optimized is nonlinear, it is homogeneous of degree zero, and the optimizers 
can be chosen to be extreme points. We plan to present a careful analysis of this point, with 
further applications, in another paper. 
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